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Abstract of JP2001331812 
PROBLEM TO BE SOLVED: To make it 
possible to generate vertex coordinates values 
for representing graphics such as n-th order 
Bezir curve and Bezier curved surface with 
hardware. SOLUTION: When four control 
points are given in u and v directions in a grid 
shape and the vertex coordinates values for 
representing an n-th order cured surface are 
generated from the grid-like control points, this 
graphic information generating device is 
provided with a linear interpolator 1 which 
sequentially operates Ax (1-t)+Bx t about the 
coordinates values of a new control point that 
internally divides a line between control points 
on the basis of the coordinates values A and B 
of the control points of prescribed bit width and 
an interpolation coefficient t having 0<=t<=1 
with the prescribed bit width. For instance, the 
coordinates values of a vertex P0 of a 3rd 
order curved surface graphic is calculated by 
respectively and sequentially operating Ax (1- 
t)+Bx t about a part between two respective 
control points adjoining in the u and v 
directions to calculate the coordinates values 
of 3x 4 pieces, 2x 4 pieces and 2x 3 pieces of 
new control points and finally calculating the 
coordinates values of 2x 2 pieces of new 
control points. 
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(57) CB»] 

[ l£g ] n #co^ >?x ft|§^-< ftin & £<Dmj&& 
[ 8?&3M3 ] u *ffij tc 4 fl<D«l»^2av v ^rrfijcc 4 <@ 

a x ( i - 1 ) + b x t £M^aiirr stuMms 1 * 

* 2 o<D$ijm^ico^r-en^tiA x ( i - t ) + b 
x t iM'XinnLX3x4m> 2x411, 2x3m<om 

fcfcM».£©ffi«ffl*3fctf>, ***ftKc 2x2 ficMKfctt 
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m^mi) 7k^[6]CC (n + 1 [tctc U n^2]) 

m&fflw&M&mmjjftic < n + 1 ) moimw**^ 
mm<D tf » h leeDmiarj^osfiffi a , b £ , &f so tr * 
x ( i - 1 ) + b x t &m&m*?*m&mw»&m*. 

[ 3 ] mssmimns « , 

-t) i*i»t5^10Sffgi, 
mffi«^*>^tc<ti«^t>#»©ffiB<i:IBiE«»t i 

flr§B*¥;£fiT^-rs#* 2 -xDum^m^^x^ 
n^nA x < 1 - 1 ) + b x t wm-xwrnhx n x < n 
+ 1 ) momtcumm^mmm^isb. micms&k^ 
yyfax*mm?z>mtcrj;&* 2^<Dm&&mt,c^x^ti 
"?tiA x ( 1 - 1 ) + b x 1 zimxmw-? & c t it£ 
0 . wmmsc 2 x ( n + 1 > m<omctmm^<DmwM 

iufBSfi:frfarK®T&^ 2oo*ijffli*iatc 
our^n-enA x < 1 - t ) + b x t *mxm&i>x 
2 x n m<Dffitc%:fflffl!5<Dmmm&>£&>, wtrcmMmm 

*rfii t-PStS tc * 2 o©SM»jSIH &c 01 > t * n 
^Ax (1-t) +Bx t *«B^*»-rsC<ttcJ: 
D . *»W«C 2X2 ffl©»f /c&Mm*©ai*Sffl«:*», 
IJIB*¥*foJS^Sa*r»ItcB8LTHUiB2X2 

fflosijffli^Ktcotir, -en-en ax ( 1 - t ) +bx 

g?IB2 x 2ffl<D^^&*iM^(Dll«4i^6miiBm^©* 

irgB^K^injRcKgit^rejccsiiK^^ hjuca-^riu 
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2 

8»#« 1 tcSBK©H»««*^jS. 
[fl*JS6] *¥J|^I(C (n + 1 [/c/tU n>2]) 
fflOSJSU^SO'ffiiS^FrfilCc ( n + 1 ) ffiDUW&fcft* 

St(IB»^(DM#ffl^lBttT^IBtt^gi . 

But 31 BtSi£g#> 6 if # Hi L /cW8P^©Igji Jcloi > r 

IBS»ja^H«:rt»-r S»rA:tt*9SPjS©ffiaMiCcBB UTA 

x < 1 - t ) + Bxt «r«^ajic-r&jia^«iais*ws" 
[ is^ji 7 ] iotas x$fiNiscc ts. »»/Jm»jSx«b 

M 0 

t ii^Ji 8 ] HtflB«^fflraS« . 

mriB»^cD^fa a , b commmcD^ i^cm^ 

WtlAX ( 1 - t ) +Bx t %m>Xm&LXn x (n 
+ 1 ) ffl^tr/c^JtS^ffi^ffi**^, MicgufB7K^ 
^■CB^TSifffeJttS^ 2o(D»^^^C^T-etl 
^tiA x ( 1 - t ) + B x t &mXSWlrZ> c <bccj: 

0 k ^wcc 2 x ( n + 1 ) mcDmtctemm&comWtm 

^urfn-etiAx (i-t) +bx izmxMnux 

-%foxmm?z>mtc?j;&t7 2^<Dfflm&mc^x*:ti 
-enAx ( 1 - t ) +bx t zm-xmn-rzcticj: 
. **£#kc 2x2 m<omtctj:mw&<Dmum%:3ii#>. 
^<o\k, wmi^^Hmimm^^cm\^xm^2 x 2 

fSCDffM^iC-oC^r, ^ti-etlAX (l-t) +BX 
t L , BufB3E«£©ffi$iffi£:*&£ c <b *«pSk 

<fc ? Z>%mm 6 CCi BtS<DiB«^HKBo 

t«*s 1 0 ] mtmmmrsmt. 
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^mcmm^ip b^Rvmm.jjfaicigm^z buzm 
mM&k^yjfaR vmurtfa itmm *< * b & sc m-i ^xm 

1 1 ] TMF^ftK: ( n + 1 [/c/cU n > 

23) m<Dfflw*&vmm-%ftic (n + i ) ®<Dmm& 

MIB*iJ©*CC>ffiti«i^lB1ST€>IBtf^S<t . 

mflB n ^c©ftffiB»*iB««ffl-r ^H^flSSgi , 
SMlBP^Ji^g^*W^^/c^<D^^«»^A*^^ 

a t, /c «mmm *m t s & *> & *> cc«s«w-r m 

Hff^o v b m<omm^L(ommm a , b t y m&w? 
ms-co ^ t ^ i <Dm*tz>wmmsiL < 1 - t > i^s 
. BuiBMiai^ra^rt^-r ^mtcnmrn^mmm^. 
mux a x < i - 1 ) + b x t nmxm**2>mjmm 

[ i 2 ] mmmm^KDmwMA , b * &u 
m&m i 3 ] tyiaK}BMns«. 

-t) i^It^l^Mi. 

BriIBm 1 ©St*WOtfi;&<!:iB2 <D«»S©ai^i **P» 

s5ieta#s©W;fr*stM^^ b 

[89*31 1 4 ] ifflsB^ffiROSt*. 

wnAx ( i - t ) +bx t *m>!tf&kn\sXn x < n 

+ 1 ) fBorr/c^SW^OjltifB^*^, MiCBulB*¥ 
^Ax ( l - t ) +Bx t CtfcJ: 

9, «»wcc2 x ( n + 1 ) momtctem'm&commm 

^^tfhfhAx (l-t) +bx t*J«#i!5»l/T 
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^Ax (l-t) +Bx t *W^SIJ|tf SCiCCi 
^<Df£, BUlB*^I^S^Sit^WCB8LrBUfB2X2 

<i<D*fM^iC"oi^r. -en-en ax c 1 - t) + bx 
t *m&\%n o v BtriBia'^cDj^sffi*3R«>s c £ 

i-r&i**«l HCfB«g(Dt*fKMiI^g 0 
[l«*JB 1 5 ] iiuBE^SBBflStt* 
10 gulB 2x2 <B(DtrA:&*lJfflJ^<D^« ffi^^BulBIH*©* 

^rsiccsia^^ b JiR^mm.^^cmm-^^ b^m 
i i tciE«s©t»*R«^K. 

tli^JS 1 6 ] Thymic ( n + 1 [/c/cU n ^ 
2]) fiO*iM^S^gtt^ri^te: ( n + l ) momffl* 

20 X s 

wrMw v bm<o ( n + i ) x ( n + 1 ) m<Dmw&<D 
smm&Att&t&ic. mm<D\?v b$sxo£ t ^ i 
omztzmmim ( i - 1 ) ^a^u 
ws-r ^>^^ 2 ^(Dmnzfflm&oimmm&A , BtLtc 

HufB*^*rpjri»»*r s-s^ 2 otDSijm^racc^ur, 
-en-enA x ( i - t ) + b x t ^m^xmn unx 
(n+ i > m<Dmtctmw&<ommm*&#>. mtwm 

30 -en -en a x ( 1 - t ) + b x t im-xmn-rz cttc 
ct o % *iswcc 2 x ( n + i ) momtc^mm^comm 

ot^-enftiAx (i-t) +bx tzm-xmnux 

^f^j risst ^ if tc tj: s ^? 2 dsn cc o t ^ r -e n 
-en ax (i-t) +bx t^n^anET&ciccj: 

0 , «*?Wec 2X2 1iO»r/c&^J^cr)J^«ffi*5}c«) k 
-eof^, t5fB7K¥^Ra i mia^f^^^LTmjfB2 x 2 

40 m<Dfflfflgmc^x % -en^enAx ( 1 - t ) + bx 

[ i s*^ 1 8 ] fuiBt m^<ommm a , b ^ * 
so *fr&to#«©ffi««[Aifflia«» ( i - t ) tzmn? 
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[S*®2 0] 7K¥^tC (n+ 1 [/cftiU 

2]> fl©»ijaiisacfsoi*ini«c (n + i ) momm* 

'PU <ti>, ffi$E<DV * USD < n + 1 ) x ( n + 1 ) 

voz\£\<om*Lzmmm o -t> #a*u 

it. 

ftlftiA x ( l - t ) + B x t *m-XMW LX n x 

(n+ i ) a<o*ffctt«»*©ffi«tt**«e>, Mtcimria 
^ti^tiAx ( i - t ) +bx t zm-xmn-rzctic 

<£ 0 . Mi&mc 2 x ( n + 1 ) ffl©Srfc&*am*©M« 

^i^x^n^tiA x < i - 1 ) + b x t &m,xmni,x 

& xmmr 5«m^2o omm&M tc o c > r ^ n 
•eftA x ( i - t ) + b x t *jfi;KS!ff-r * c <t cc j: 

0 , mmtc 2x2 fflCD»rfc«):Wffll^<DJK«li**a{>, 

miEfcttft&&mm^faicmi>xmz2 x 2 

«©*W^IB*COtir, f^tiAx (1 - t) +Bx 

3MH#Bt> S ft £ C i ««Hft i "T S sBA&tt. 
[ 2 l ] BJIB*lJfflIjScDffi«ffi A . B fctft * *¥» 

>JM&£X BHJE/JMtt^-C^ x. 6 ft 4 C i <h T <£ 19 

[ 2 2 ] su izumg&mnm a . b * &n 

*ff^3b^«©ffitB«A<fc*BIH«» ( 1 - t ) £*«#-r 
4i*tc, ffi^to-&«Offi«ffiBi»jE«ttt 
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fcHU 

mjfB7k^i^SC>'git^|ajCc^^^ h^ccS^ii-cf} 
IBli 3 ft ^> C i cb t &m&m 2 0 CClBtScDIBii^ 

[000 1 ] 
[0 00 2 ] 

[fi£*©J5JI5] ifi^(Dtff#g®Si^Ifri3:CAD (comput 
er aided drawing) y^rA^CAM (computer aided 
manufacturing) ^*7^J&£*£fiJffl L/fcffl^S^g 

^>tt$R^Ji^s^ i*^^ < o r # /Co c <Dm<omm^ 

SlMilt^yx (Bezier) fttt^S?X|ftBD3&$fiJ 
ffl^ft^l^^^t^ 
30 [ 0 0 0 3 ] C (D^^tSiCOm^ fflftKD J: 5 CC ( n 

+ 1 > m<Dmffl&*^zzctfc£^xfti&2fttcmm 

(•t n^O^yiiSifbti^ *fc <n+l) x 
(n+ l ) fflcDSiJiu^^^Sc: i^iorMStifc 

««*ijffli©«att3tc e> 3 x^x-mmmm s ft ^ 

££#S3H>. -^^xft^^fHj^cDIIS^e (4X4) fi 

co$ijm^T^ s ft ^> 3 yc^x mrnft&m ztxx^ 

[0 00 4] S29M13 0«fif3RWc^53^^ 
40 xfl^CDCT (^©L 2) *7S-r0r*4„ 02 9CC7n 
*T 3 4 oOWJftl * p 0 - p 3 CDMtlffl^ 

^ : OS t ^ 1 ) t ^itfc< CiCCjToT— ».^cc 

v> x a r $ fx % e 3 x ft« fcKtosrai 
^ft^> 0 

[0005] R(t)=(l-t) 3 P 0 + 3t(l-t) 2 p 

1 + 3 t 2 (l - t)p 2+ t 3 p 3 

CCCC. »Mp 0-p 3 tifpJftfcfiS^^ h^TA 

50 (4am«(x. y, z) (Df&ft&mux^z. mm 
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£p 0-p 3(D^i.8^Ii1-^p0^p3«A 

[0 0 0 6 ] ^LT, 0 3 OtC^TJ: 5 fc«»<D4B£„ 
tfiRtfp 0-p 6£^x.£C£iCj;oT, ift£/p&SS 

2tiZ>M;pmf&mm<D&U$:*te V J > h £ Ul\ ( n + 
l) x ( n + l ) fi©*W»^*#7LSC4CCj:orf^JSS 

[OOO7]031tt (4X4) ffl(D*Jffll*K:«fc otff 

^£»to££, M3 2 ccinfct 5)tc3^^iM 

«0a5«««fflB5«"Ctt, W*.tf. 03 26C*VTZ# 

[0 0 0 8] 

[000 9] 1^16^6. CCOSOgSStt^StCi 
[0010] */c. U3&53Z<D^- K^xrtC<fcS*S 

nvtim l -est* l mr<ox\ jEmum^*? 
m? & c £ jmbiiic& o/c o , mmtx : mwmmf)mm 
u ? k > r iz&fcvmnmMo&mi t<om #*£&££<,> 

[ooi i ] ^cr\ co«?8«co<fc^&fie*oiS)H 

[00 12] 

fSjtC ( n + 1 [/c/cl, n k 2 ]) <l(D».^S^iiiS^ 
r^Kc < n + l ) ■©«WWja*«^ L tt«:^A, c<z)te^« 
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©Mtlfffl A , Bi, mm<D t' ? h *lr 0 ^ t ^ 1 

mm&oimmmcmuxA'x ( i - t ) + b x t 

[0013] **W«:»40^ti«E*«E§Saccj:jhtf, 
TMF^fttC (n + 1 ) liOSIJtSP^RVSa^InJtC (n + 
10 1 ) ®<Dfflffl&£fe*mc5-7L, ZiDteT-tk&mW&Lfr 

^^"CTSStiS^oe ? MIO ( n + 1 ) x ( n + 

i ) m<Dfflw&<Dmmm±, mmw? hbto ^ t ^ 

1 £ £ttHBH$£fc t £ £!UBtt nastc A^-r 4 £ , 
ffi*A. B£Lfc££, C <D7k¥-1ifaX'mW;~§r 2 

•oommgLmc-o^x % -en-enAx ( 1 - 1) +bx 

t %W&Xi&nLXn x ( n + 1 ) ffl©«fctrM»j5<Dffi 

20 tiM^ratcoiir-e-n-enAx ( i - t ) + Bxt ^jh 

;^iSI^T4 C chCCj: 0 » *»WJC 2 x ( n + 1 ) fflCDSr 

2 ocD^ia^ratcoc^r^n-^tiA x ( i - 1 ) 

+ B x t &mX9l3t. LX2 x n <B<D®r 3fc«c*9ffll*©ffia 

MtcsH^^r s«f ^ 2 
a^tcoc^r-en-rtiA x ( 1 - t ) + b x t sjr^c 
«g[*r4 c £^c<j: 0 . gj^wcc 2x2 momtc^mm^ 

r 2 x2ffl©*»j®^patcoi*r, ^wnAx ( i - 
30 t ) + B x t &JRX9IJtU Il*<Dai«ffl*j}t«2)4 J: 5 

xrtci:0Si3StC®SC£^r*-6o L*Pfc. 2x2fi 
[0015]**:, fii^bi±6P, «ffS, »D»gSO'iE 

[ooi6] *mbfc%hm&&m%km\*s fcw-jjfatc 

( n + 1 [fc/c U n ^ 2 ]) fflCDffJfP.^Roma^CC 

(n+ i ) m<omm^^mc^^ c©«^tt©»j 
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mzjftfco b- v h ^<Dmm&<Dmmm a , b <t , 

ax ( i - 1 > + b x t zm&m»?&#Bim&zm 
[0017] *mj}tcmzm»tm&sttc <tn«, ±& 

^xffi$g^^xffla^^^±(4^b*^ UpgcoiB 
*©ffi«fll I >T ^ - F x r ic J: 0 iff jg tCBiffe^ffl 

tms^bmmumm^cj: -?xmmx% &<ox\ & 
[0019] frmMttc&ztmmmmm*. ym-fsmc 

( n + 1 [/c/c U , n k 2 ] ) fI©*IJR£jxD^i6#l«}K: 

(n + i ) moimmgLZft+mc^-z.^ cco^^com 

t , c (Dtmmt x z mmmicm~mx^j&m& h 
Wt?> m l tc mmmm&mt £ •& & j; 5 tcsi^ijsj-r £ *y 

tj:M'&&<Dmmmcm lx a x ( 1 - 1 ) + b x t £je 

F xt tc <fc 9 SiitcWfBAfta-r £ £ <t #r # £. 

[0 02 2] **?B«:«Sia?g««^JiWrffi«. 
fate (n + 1 [/c/cl, n k 2]) «<OfWW*RiySie* 
fate ( n + 1 ) ffl©*J»«4[*»^«;tc^il, C(D*ST-K 
©*U»«&rt» ^ n iX(0fflffiSJK**3Eg-r £/cto<Dll<£(DJi 
8fi«:tJKr5Jffir*or, lg0b'^ Ml© (n + 



»BB 2 0 0 1 - 3 3 1 8 1 2 
10 

1 ) x ( n + 1 ) m<Dmw&<Dmmm*AJj?z±*k 
tc. m^ovv msto^ t ^ 1 omztzmmmk t 

*A;frU 2ocr>*lJiap^©ffi«ffl%A. B 

raceme fhf^Ax (i-t) +Bxt«ii 

sttn x ( n + 1 ) m<omtctj:mm^<ommm^ 
to, Mfc*¥#isir Rg-r z>mtcts:& * 2 rxomm^js 
tcotiT^n^nA x ( 1 - t ) + b x t zimxmn? 

4 C i cfc 0 . S*?WCC 2 x ( n + 1 ) fflcOSr/cttftlJW 

•ocD$m^ra^COC^T ^tl^tlA x ( 1 - t ) + B X t 
*m#MnisX 2 x n fB©»r/c&WM*<DM*affl«r3jc 

^ Mfcsia*iniTi«»'r*ifA:3tc#^ 2 o©awa 
tcoi^r*n-etiA x ( 1 - 1 ) + b x t zmxffitt* 
z>tLtuL&*), mzmt 2x2 momctemmgLcomm 

ffl^r^to, *<D'&, &¥-J7faRVm&JfJfalcWLX 2 x 
2ffl(Z>W»*nccr?l>r, ^n^tiAx ( 1 - t ) +B 

x t zm-xmno. m&<Dmmm*#&z> c t&mmt 

-?2>i><DX$>Z> 0 

[0023] ^mmmhmmm^^m^tiu, 

&<DgmfM*' ^-F^xTtCJ:0 i^ii tcff ^ci ^r- ^ 

4 0 L*^. c<Dj}mc£-?xmm{t2ti2>mBmn£ 
fiimm**. mmmmmm, mmmwmmmicte^x, 

[0024] &ftmm*>mmmx* y^-nmc ( n 

+ 1 [tctcb. n ^ 2 ]) IKDSlJR^S^ie^roJtC ( n 
+ 1 ) «©WSI«a*«iF««c#it t C©«^«©*IIfBi5S 

ssuiffl^iw^ieis u/ciei^f*r * ^t, c ©seta 

&#&ctt4>&< <hfc, BfJE©hT^ FigcD (n + 1 ) x 

(n + 1 ) m<Dfflw&<Dmmm*A?)?z>±mc^ mis. 

i^r. fn-enAx (i-t) +bx t*HH^n»Lr 
n x (n + 1 ) m<Dmtc%imm&<Dmmm*3t#>. 
fow~ii\ftxmW;-?z>mtctsi&* 2r><opm^mc-D^x 
*<i*ti a x < i - t ) + b x t *mxmn?z> ttit 
j: o t m&tfiic 2 x ( n + i ) m<Dmtctjimm&<Dwm 
fii^^to, ^H^r^r^s^ 2-o<Dmm 
gmt-o^xtti^tiA x ( i - 1 ) + b x t zm-xin 

WLX 2 x nflcDiff/c^$iJm^0^ffi^5}cto, M^C^ 

n^nA x ( i - 1 ) +Bxt zmxinnrzc tic & 
o , m&mt 2X2 «©»ffca wt»Mioffi«ffl**«>. 

^ratcoiir , -en-^nA x ( 1 - 1 ) + b x t *mx 



XX 

[0 0 2 5 ] **WCC«SSB»J«*tc<fcti«. B^WtH 

i<>xmm&R<mfflx$z><DX. n;^yx«^ 

[0 02 6 ] |£oT v ^yxffi^yxftPj:i'(D@ 

^aso' *^ais«& ^-H^jm-r ^ciw^So 

[0027] 

C>lB§i^f*©- JSfeO Jfcgg &c o C > r , Bffi*#JtS t,tt# 

[0028] < 1 ) an ommm 
r<DH»«*ffiia»* i o * ^it 20 

12(iE^©IiiIM^ <n + 1 ) x ( n + 
1 ) i©»Jffi* pO-pn ( n + 2 ) cMeHflteijVr 0 

[0 0 2 9 ] CQ^tSJgJBrt*. ( n + 1 ) 

m&mw&jR&m&jimc < n + 1 > a©wi»**»^ 

> C <Dfe?tR(DmW&& 6n:^ ffiffift 
<D t? ? Mir 0 £ t £ 1 (Dffi* i £SIPi8«ifc t i tCS^5 30 

* . mw&jiaztoft'? zmctefflffl&ommmicM l x 

Ax (1 - t) +bx t&mXlMWUX* V7h^x7 

[ o o 3 o ] m i cc^-ra^«*R*^g 1 o «n#<D 
nfeor^o, «i»iiB4. 8B«»tt savants* 

2&Cfcl>T, *T^T|S|«: (n+ 1 [/c/tU n^2])<! 40 
©*01B* p 0- p nSO^OSiS^tC ( n + 1 ) fi<D 
$l|tep0-pn (n + 2) -n*«-?-tt«:^iL, CCD 
fe^WD ( n + 1 ) x ( n + 1 ) m<Dffl'&& p0-pn 

(n + 2) a>6£l£3ft£fc©*C*£ 0 

[0031] CCDHJBtW8^SSI56«BI 1 CC^TS^ffi 
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^iir (i) SiJB^caiff-rsji^ccttsti*,, 

AX ( l - t) +BX t (1) 

[0 03 2 ] KUgffiHS 1 (Dffi#f£tc«:^ * vm2 o>m 

sim Lmwm^ s 2 *swrtBts3 ft. xcomm^sm 
[0033] c (ommmmm i «, 2x2 m<om 

n^ogg^y h^vout^^ff-r^cfc 5icft£ft 
Sii?*r £ ^ a t a > y«ai«c irtcwffl ? ft £ . 

[0 0 3 4 ] c CDKSWms l ©A*S«:«*iM*»»? 

su 3 s ft , *«taii?a 4 a> <om 0 & x. s 

JMc <fc o Tfrft:lCffe£ L/c*IJ®^6[)^fflC A, C B £ 
iBlR-T£<£ 5Ccft3ft£o *MWKa4teW:ROMft£*C!> 

ib»«i» 5 asjgj&s ft, c or oMtt mcm^^xmm 
sm 4 »fi}g«ins 1 *\ ^ * y sp 2 , ©jtai^jiiRgB 3 
ft ^'oAm^^rfflia-r ^> <t ^ & $ ft £ 0 

[0 0 3 5 ] C©IBl»jaitt5CC«ii>J&< ife v ISOt' 
» h UICD ( n + 1 ) x ( n + 1 ) fl0MR£0j£««g£ 

SISP^» t £A*U ^g-T^S^ 2 ooWWjScDft 

2ocD$ij®^pyjccocir, ^ft^ft ( 1 > j&zmxMn 
Lxnx ( n + i ) m<Dmtctemw&<Dmmm&$tti>. 

or^ft^ft (1) «*JB^«3*^aci«:«to. 

wcc2x ( n + 1 ) m<Dmtctj:mm^(ommm^m^>, 

T^-ft^ft ( 1 ) &&m'XmnisX2Xnm<Dffitctj:M 

^2o<D®jm*p B ltcoc>r^ft^ft ( 1 ) S;*/iB^Si» 

•r^citc^o, mmmc2x2®<Dmtctj;mw&<Dm 
mm*&zb, ^<D\k. ik^fajmmmxfaKM\jX 2 
x2m<ow®&mt-o\<*x, -eft^ft ( 1 > sc*kb^csi 

[0036] c©gB^«*5tc« k mgxom 

mmmtbzic^tc^x. 2 x 2 m<Dmtcfj:mm^<om 

^> J: 5 ft $iJfip*Ji« 4> 8B» 5 ft r 1 ^ . 

[0037] zfth<Dwm^mfom^xmw&w.4 ec 
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[ 0 0 3 8 ] »^ttnis i <DrtSM*j&fflecoi> 
tsswt^. c<D«rt*tBj|gaiHSi fctt»tt/h#Mi« 
J&IBRBS (FLIP) B3tt#«&/JMR* 
©ffijgffi©?*— $y ? FWiSTSriS. 0 3 
JciST-r - * 7 * - v * h fflfo <£ titf , & * ©WW*© 

ffi«ffl« 3 2 1: y h r-^x. eti, -e© 1 tr v b m&$m 
SBsr&D, #©8 * hs&s}&»»Er*o, 8ID©2 
3 tr > h **an»»F t^^ 0 # * ©*jm^©Miffi£ c 

(2 ) ©<£5CC&£ 0 

1. FX2 (E - 1 2 7 5 • • • (2) 

[0039] c<on^s ~e$tmmm<DjEXtem)mm 
xht\z> 0 ffim&$kt<D{mzo < t ^ i 

©Wr«f&»9t»*iKil{b-r4A:toK:. *&ifc^E «0 , 
16, 32, 48. 64, 80, 96. 112, 128 

© i 6 mfrvn 9 (@©^tcc j: o mm?& J: 5 L/c 0 

C©*§1^t, t=0. 5*5E= 6 46C*B^T^. UD»8B 
Ftt/J«*«T*2 3tT^ h©2ii«r*sn^ 0 Cti 
6« i E EE 7 5 4r«^snrc^©"Ccntctae^ Q 

[0 04 0] 04 3 ©rtSP»flc0!*7n-r ^ 

p ? ^arfts. ^4 cc^TmJMras i <omm 
^xmr$mw--?2>i><DX'2>& 0 rnnmm^ 1 ©A*etc 

©ffi«fflA, B©JgSfcgpE©^:frc^6ctij*^-&SJ: 
ffi^n, MSfBA, B©/hsi^©jg»SB*^7 hbr 

[0 04 1] C©fir&*>tfan HCtJSlM82 0i 
SS12, 13 ft ftffS 1 2 Tfcttft^bi* 

»©ffiA' ifiPaif^ ( i - 1 ) ±&m»sti. mn& 
i 3 Kffi&t>a&<DaB- tmmmk t <t jwiwsft 
«Fb1^ ( i - t > i 2©A^etc«^s 

ftfcSBWl 4CC<fc*J ri j *>6«iE«l»t*j|»LT 

£/££ft£ 0 

[0 0 4 2 ] Cti6©*»Sl 2, 13CC«ttWS15 
#8&*<*ft, HUTS 1 2©tf«jA' x ( 1 - t ) <b^@ 
SI 3©ffi*Bx t £*Sn»T*<fc5C«r3ftS 0 jh» 
SI 5(CBiE«{tSPl 6#SagS<*ft, flOffgl 5©ffi# 
A' x ( l - t ) + B' x t* (2) 5£"C7*l/c<fc5& 
SBM^^t-b^© t* > h «©j£«i fflcciEa^tr £ J: 5 
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&C&3ft£o 

[0 04 3 ]iot, *¥#fir|»£*-*S*2o©ftlJ 

m^itc-o^rf ft-eftA* x ( i - t ) + b' x t * 
m-xmnLx. nx (n+ d <H©sf/c&»ja^©ffita 

a^m^c^-enfnA' x u-t) + b* xt^ 

IH^«»-r £C £(<t£ 0 , «*»WtC 2 x ( n + 1 ) ffl© 

t^S^ 2o0» ( «otitf tlf nA' X (1- 
t ) + B ' x t &m%m* OX 2 x n ffl©WfcttfM»j& 
©ffi«ffi£:#«?>, M^Sa^fPj-Cl^ST ^#f/c%^^ 2 

^©Wffli^racc^c^T-e-n^nA' x ( i - t) + b' 

x t ^jlH^H^L-r £ C £ tc £ 5 . ***ffjic 2x2 <@©iff 
/c&S(l©*©ffiSffl4:*8i>, *©». TkW-JjfaJBLtfmm 

^(tcmux2 x 2ffl©tij®*ra &coc^r, f ftf ft 

A' x ( i - t ) + B' x t Cite J: 

m£<Dmmmz&&>z>c£&x*z*> 0 

[0 044] m>X. §5-i 1 0£#BSL&#se>, 0 

»t»*K*jflaa i o(om^mfc^^xi%mtth 0 
teu-vmu&tcmizmw&v p i 5©Eg#i£ 

[0 04 5] C©«*Cttn - 3 <h U/ct§^C*o"C\ 0 
5iC7n*TU-V@|«*©*¥*IfiI (WTru^it^ 
^) CC4ffl©*IIfflI*S(>*aa^fpI (tlTT'v^i^ 
^) tC4<B©Wa^t8T-t«CC^^, C©4X4ffl©*g 
-¥-tK©*Jffilj&P 0-p 1 5 3&>6WAtfH6(C7S-rj:5tt 

3 x a h zmm-r z> tc&<Dm&L<Dmmm 

[0 04 6] zcomBm&gLf&mm i oxu2 3 1 ^ h 
*s©4 x 4M<Dmwg>p o-p 1 5<Dmnm±, str^ 
h*ir 0 ^ t ^ 1 ©«f «^ ^tniatBR t £ tfjR^ffiftos 

ICCA^SnS, fit, »065*^2o©*Mo 
Mtlffl^rA, BLLtctZ. C^u^rKgt^^ 
2o©$fjm^CCOl^T, 07 ACC^4 X4fi©$fJ© 

*p o-p 1 5©ffi««**n-eti ( 1 ) scrw^«» 

LT07 B(C^-TJ:^&3 x4ffl©Slf/cft*IJtai*p u 0 

-puii (Dmmm&yz&Zo 

[0 04 7 ] -€■©». 07 BCC^L/c3 x 41S©*»J®* 
PuO-pul 1 ©ffi«ffi*|gtc u Jjfoxmi$i-? * 

2^<Dfflw&mcr>\,*x. * n-eti ( i ) anni^:?S5ff 

lt@9A fCinTJ: 5 & 2 x 4 fi©^/c^C$W^ p u 0 
-p u7 0lfl«i*^5. 4R«v^t»gtSS 
^ 2o©$fja^r a ^COC^r, 08 A^C^L/c2 x 4<@© 

mm&p u o-p u 7(Diii^fnf n ( 1 ) an 

*iglt@8 Btc^*rj:^/ C c2 x 3 ffl©Vr/c«:f|HM^ 
p v 0 - p v 5 ©&««*#»*. 
[0 04 8 ] fit. 08 B^C^L/c2 x 3fl©WlfB* 

p v o-p v5©MSffi*jgtcv^risirH«-r-2>-s>!/ 2 
o©«iM*pjtcoc^r, ( 1 ) sc-c«^autL 

T 0 1 0 A Cc^nT J: 5 62X2 ffl©9rfc&Maij& pvO 
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-iE-n^h ( 1 ) ttMAMW-ls. 19 B^c^TJ:^^2 
x 2 (E(Dir/c^$lM^ p p 0 - p p 3 (DMSfil^tf) 
<5 e L/T, ^9 B^C^L/c2 x 2{iCDff/c^$ljm^P 

( i ) ^*je;KSi#u 19 cccm^ct ^^h^p 

[0 04 9 ] £> *>3/U lSfi$tf* 5 KfB§i£ tltcmW^ 

micm^x, mw^m4m\m&<DmnmA, Bom 
Atwmtm (i-t) tz^nr&t^c. mstiv 

[ooso] ctihZffim^kmcLx. m i o<oyv- 

? * - h (DXf ?'A 1 T?4 x 4 f@(DffJfjJ^cDiSMfii 

Be»«*5©»«ip*JBectie^r, *jfflaBB4©*jfflj 
*pO-pI5 cDSSffii , 8 t: ^ v tare 0 ^ t S 1 © 
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* 6, 112, 1 2 8~C£>£ 0 

[0 05 1 ] ^<£>f£, ^'^A2{Cf}fLtUli4 

««8ss*-rs/ca>tc, *coffiSffl^u = o testes *i 

£<, -ebr, ^ ^A3CC^tf LTu = 1 2 
te*>5**««kffl3tiS. u - 1 2 8«Cfto/c»^CC«. 
4X4f!©3HJW«5p 0—p 1 5tcJ;53^©<i/xii 

©il^8ffi#»*>ft&. u= i 2 8tcj&orti&c^» 
^tctJMPdjaW^jKttt-rsytiftk:. *x * ?°A 4 oc^fr 

io oi^r9isia)»iai«ffl3^3tcsn*. 

[0 05 2 ] Xf77'A4T1Ju^tg?g«S^ 2 

-3>cD^m^r H itc^^r, N ( i > ^c^KiMfflzti, mm 

*p 0-p 1 5£ 1 6<Ha>6 8ffltC«e><*ft& B Wit 

( 1 ) atcMLt 
C = F L 1 P (A, B, u ) ; 

iisyrr&d:, u^r^g-r^^^ 2ocd$!J®^cc 

ol^-C, 17 Atcmistc4 x4f@(D$lM^p 0 — p 1 5 
<Dffi8ffl*s*Jh*ti (2) SCTW^iRffSn. M7B(,c 
^Ofc<fc5&3 x4ffl<DSr/c3&*lM*p u 0 — p u 1 1 
20 ©ffi«ffi##*>6*l5. 
[0 05 3] 



.£G>Jg»S|SEtt(K 1 6. 3 2, 4 8, 6 4 



pu [0] -FL1 

p u [ 1 ] = F L I 

pu [2] =FL I 

p u [ 3 ] = F L 1 

p u [ 4 ] = F L I 

pu [5] =FL I 

p u [ 6 ] - F L I 

P u [ 7 ] = F L I 

pu [8] = F L I 

pu [9] = F L I 

p u [10] - F L I 

P u [1 1 ] =FL 1 

c <Dffl&& puo-puii (ommrnxs •=& U SB 2 CC t£ 

CA, CBiT^o 

[005 4] ^(Dm, CCDM^ffiCA, CB#0**'JSB 

igir^s* 2oco$ijfP^r B , iic^c^r, ( i ) 5£ccj:Ofc8 

RflSti, W^puO-pul 1 £ 1 2«fr>6 8fB&C^* 



8 0, 

p (p 
(p 
(p 
(p 
(p 
(p 
(p 
(p 
(p 
(p 
(p 
(p 



9 * 
[0] . 

[ 1 ] . 

[2] , 
[4] , 
[5] . 
[6] , 
[8] , 
[9] , 
[10] 
[12] 
[13] 
[14] 



P [ 1 ] . u) 
P [2] . u) 
P [3], u) 
P [5] , u) 
P [6] , u) 
P [7] . u) 
P [9] . u) 
p [10], u) ; 
. P [11], u) 
, P [13], u) 
. P [14], u) 
. P [ 1 5] . u) ; • • • (3) 
*62ft& 0 CCT\ ( 1 ) 

C = FLIP (CA, CB, u) ; 



40 



J;VcC2x4 
[0 0 5 5 ] 



,$pu0^pu7 CO^tiffl 



P u 
P u 
P u 
P u 
P u 
P u 
P u 
P u 



[0] 

[ 1 ] 

[2] 
[3] 
[4] 
[5] 
[6] 
[7] 



= FL 1 
= FLI 
= FL1 
= F L I 
= FL 1 
= F L I 
= F L I 
= FLI 



( P u 
( P u 
( P u 

( P u 
( P u 
( P u 
( P u 
( P u 



[0] , 

[ 1 ] , 

[3] , 
[4] , 
[6] , 
[7] , 
[9] . 
[10] 



P u 
P u 
P u 
P u 
P u 
P u 
P u 



[ 1 ] . 

[2] . 

[4] , 

[5] , 

[7] . 

[8] , 
[10] 



u) 
u) 
u) 
u) 
u) 
u) 
, u) 



P u [ 1 1 ] , u) 



(4) 



(10) 
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C ft *><DJ$mmi>J * >) U 2 CC«3M § ft €> e 

= 1 2 8{C3tc^/c^S^«a3tl^ 0 v=12 8rV 

£ Q f^t, v=12 8r^f*^'Al 1^71*6 
v = 0 , 16, 32, 48, 64, 80, 96, 1 

f 7 7"A7^tft^ c *10 

P v [0] =FL I P (pu [0] 

pv [1] = F L I P (pu [1] 

pv [2] -FLIP (pu [2] 

P v [3] =FL I P (pu [3] 

p v [4] -FLIP (p u [4] 

P v [5] -FLIP (pu [5] 
[0 05 9] Cftt><DEmUt>J*:V&l2tC&m2ft 

tc 2 x 3 fflcDSW^ P v 0 - p v 5 <Dffi«tt*M«: v * 

2o©sijm£Jfflteot,vc. xt**:/a*2o 

pv [0] -FLIP (pv [0] 

pv [1] -FLIP (pv [1] 

pv [2] -FLIP (pv [2] 

pv [3] -FLIP (pv [3] 

^l/c2 x2fi<z>*ijiai«^ratcoc5T, u^rr^is^v^ 
tcsiur^n^n (7) s*JB:^SiSL. i9B^t* 

P P [0] =F L I P (p v [0] 
PP [1] -FLIP (pv [2] 
pp [2] -FLIP (pv [0] 
P P [3] =F L I P (p v [ 1 ] 
[0 06 3] ^bT, M9 BCC^L/c2 x 2ffl©$lr/cfr 
ffllf»* p p 0 - p p 3 (DMSffi* Xf';7"A9 CC^f L 

Tu^^v^^iut^n^ (8) mrnxm* 

PO-FLIP (pp [0] 
[006 4] ±5$ (2) - (8) m>Tfti>cw 

if or v^foioiira^aicoffis zmmrz v - v + d v 
ft$;s#£;h£ 0 ccrdvtt^iii^itsvj 

ZtctblC 1 6 (ffl) £8 (ffi?) tcjj-r&j: 5&v = v + 

[oo65]xf77"A6 X'izmm*fflRimn& v = o 

-1 2 8<Dt§-&fc:oi>TtT *?tc&t,C. vmniCH>X v 
= 1 2 8 6cao/c^5^7&^tH?tlS. 100 
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* [ 0 0 5 7 ] 7 7*A 7 TO v^tRgt 2 

owtepi^oc^, ( i ) ^cjcoffif^n, mm 

^Pu0-pu748»>641tc«63n6c 

«, v#frri»jrr&&* 2o(D*ijffli^ratcouT, a 

8A^l/c2 X4ffl©*lj®^p uO-pu 7 <7>H$Iffi 
CA, CB^ft^ft (5) 5£TJKWS!J»l/rEI8 BCC 
*-r<fc^^2 x 3m<Dffi1t%:fflm&Lp vO-pv 5<DM 

[0 0 5 8 ] 



P u [2] 

P u [3] 

pu [4] 

pu [5] 

pu [6] 

pu [7] 



v) 
v) 
v) 
v) 
v) 
v) 



(5) 



*8&t^fUT, frft^ft (6) ^XMAmW-UXm9 A 
&C7n3- J; 5 & 2 x 2 <B©*rfcttW»* pv0-pv3© 

[0 06 0 ] 

v) 



P v [2] 

P v [3] 

P v [4] 

P v [ 5] 



v) 
v) 
v) 



(6) 



[0 06 2 ] 

u) 



P v [ 1 ] 

P v [3] 

P v [2] 

P v [3] 



u) 
v) 
v) 



(7) 



£ 0 



19 ccc^-r<t5«c»sp ocommm^^^ft 
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PP [1], v) • • - (8) 

7 7'A6"Cv=128 £&o/c*#^C, Xr-;7'A 1 1 

K^ffLT, u^rsj(z>fip H iiaa<Dffl3«ri)aS'r&u = u 

+ d u#SI»3ft£> 0 

[0 06 6] CCtd u«u^[DjCD^^y ^ffiCD^KHS:^: 
ffl< f t S^^g^t S/c^im* 

*8tc«-rsj:5ttu=u + du?:i|IS[0/cf*6C. 
* ^A 3 KR& 0 * f- * ?*A 3 r tt0«&fiBfi8iS»£ u 
= 0-1 2 8©*B^CCOl»Tff ^AifeCC, UMSCCOU 
r u - 1 2 8&C&ofc^rt>rtStfcffl3jh£, u=128 
left o/c»^tC«, 9X9 = 8 1 @©S6R8&iffl4*I'C 4 
x4fl|©*ljm«Sp 0-p 1 5CCcfc£3&<D^xffiH<D 

[0 06 7 ]-ec7)fl 77'A12^fLt4x6 
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?*a i cc^ot^cd4 x4m<Dmm&&A?)2ti. ±m 

iiloiMIi^^- F ^ x r cc cfc 0 f# £ c <t #r 

[0 0 6 8] [ffifi^^h;l/©4S5W]Bl lA-il 

1 Ctt0»2tS*R£/£iiai OtCcfc^ffi^^ h;UE>£j&*io 

ux^pp [3]. x-pp [ 2 ] . x; 

uy=pp [3]. y-pp [2] . y; 

u z = p p [ 3 ] . z-pp [2] . z ; 
[0 0 7 1 ] EMtfcUT, SI 1 BtCTjk-fvJS&tDmm «8S3ti5 B 
^^h^v^VliOxffi^vxtU ^Oy/S^^r [0 07 2 ] 

vy<bU ^©zlS^vzifit, ( 1 0) KlcfcO^ 

v x = p p [ 1 ] . x-pp [0] . x; 

v y = p p . [ 1 ] • y-pp [0] . y; 

v z = p p [ 1 ] . z-pp [0] . z; 

[ o o 7 3 ] m i i c fc7jkTm&p o h^z 20 

fbtotmm^Pbfrt&^&LtLt* <cos0=l) 
[0 0 7 4]&te, H*P0©8«^^h;l/u, v«4 

2 0(DMtifil tm&<D2 o©ffi«ffl«: Jt« L T-gC L T 
[0 0 7 5] C CO J: 5 CC. #^K:f&£||l 1 CD^Jfe^ 

t LxcDmmmm^mm 1 0 cc <fc*itf, u 75i°jcc4<ii 
©iwm^a^v^ec 4 1 it** 

^^iht p 0 <z)j^«ffl*^fiR-r -5 c <t #r # £ . 

L/*>fe, 2 x2ffll<0»ffctt*JIB^p p 0 — p p 3<Dmm 

too76]^t tfi^t>*gp 1 1 , mmm 12,1 

3, bm$s\ SRVJEMitSM 6 iC^fc/h««ttHII8 



(11) «fB8 2 0 0 1 - 3 3 1 8 1 2 

20 

x 2 iBoff/t&sijiai* p p 0 - p p 3 <Dmmmfrt>ms. 

POiDu-fifiKDmm^Zbfru (±^w^m^r^>) R 
otc*5W4ffi«^^ h^z^eni),, 

[006 9] il 1 A(C^Tu^COgjgg^^ h;Uute 

Ozfli»4uzi«i, (9) tc<fcO*#3Jh*. 
[0 07 0 ] 



(9) 



(10) 

[0077] c<Dfflx&mm&<DmmmA, bccmlx 
§ * »»^a*(o»^ tc-oc >x mm u t n cck 6 

Wci^<, c*i*>©ffi«ffiA, B*HS>NBu£rc 

fr. fe^6A,, 3^ti±Tt>*«?8«riaffl-rSCi*sr 

R^f^^xiR^), 3 WctfXts: < «ft»ft<Z>:)CftCD 

[0 0 7 8 ] [^lCDH^il^g] HI 2«*^Hj{c 
ffcSHi6JI5S8<h It (DM 1 <DHi«*!Bl&a 1 0 0 (Omf& 

[0 0 7 9] C©S6W0P«r», ±20fcSUKt»«^ 

gno«^n, v^h'jxr^j'scift 

m^<DJ^«ffi* m l^tn^i/x ft igrt> ^ x ftffi * 
[0 08 01112 ICttmi&mWgiW: l 0 0 «SJBtB 

n$Lf$jmw 1 0 coiggpcD-wii a*^^x^MM*a 1 

n/cn^©ftH0»$*@iife«iiir4fe©r*s. coin 
mmmmmi 0 oi^^x^bi 7offetc*jj®^a 

5, letftisa©— wtttsy ^>y^e»; 1 ssrt'tti 



(12) 

21 

•j i 8©ieiiW^tcoi>r«0 1 3ccfci>TSi9j?:*r 

[0 0 8 1 ] C©y-f>-rf-ty 1 8(C»M0SSS4 > ^ 

Scffi owiiai*r -syt^oai^fli $rd 3 ^a^-t^ <t 5 ^ 
y-rw^ty i 8trfci3^©^^xtt»^-c*pxftffi* io 

[0 08 2] Z<DM 1 8 titcMBffi 

«£jS«6TM\ &fE1fi$B D 3 S^l >T^tfJ £ 
#Jf»£<Dffi«ffiA, B&tHULT, u^fttt: (n+ 1 [/c 
/cl, n^2]) IBOSJffil^S^v^rPitc (n + 1 ) fS 

[0 0 8 3 ] H^t»«^SE3P6CCWH4'ritt 
Sfc^'CmSn^, 2 3 tf * h«0Mff.£0S4MA, B 

uax (i- t) +bx t trnxmnir sestet* 2 

tiZ> 0 JECC, HJI?t»#R^RSB6-C«2X2fflO»r/<:&*lJ 
fflJ.«£<Dffi«ffirt> u ^rnJKUgfil^ >7 f> v ^ 30 

[0084] C OH^Iim^lStt 6 8C ttiS j*8 7 tfffiR 
3ft. 2 x 2l<Dlr^&*lfll^iSfl»6S[B$lift: 
a^POOu^0i,8<^ h;l/«$BUini v^fnjCDS 
hJHft«Vini*A^b, C<DlffBUin£tit#BV 

[0 08 5]$-lMi4' CCg«3n/cROM4 5 &C 

c©«^to*a©ME*niA trnofm < 1 - 1 > 40 
<br*j:5ttWffli#iB-?>. m^Poou^fojcD^^^ 

h;Mt«Uin<t v^Oil^^ h;U«*8Vinih*3fS 

[008 6]»nr, ^>>^y 1 sofeiartSWc 
n>xi5tWT&o mi 3izj* 1 scdibaas 
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-**U««CC. WiTFU^OxOOOOO-Ox 
F F FFFCCj:oT^3n^#li6CC^P^^Aif$g, 
fiaifflyx K j&itf-Z, 7-?X* + t-$ 1 D= 1 , 
MI D= 2tfiEf§k3ftTl>£. CftfcO^-^fcmSB 

[0 08 7 1 113 Ct^iBSSWS#Kc,fcfttf, n^CD 
^xil^i'^TST^'J Sr— >3>#f*> CCD 

« k i * y 3>0Mf- s/t«>o»j»A 
h^ia£3ftT(,>£ 0 

[0 08 8 ] C CDffiHj y X h C0f*tC«!ft«*»1»fRi % 

s^tftT 2 : - £ 3 c > s „ Wx. ti y - aw*b^ja 

#tf «tt XtvXIZ 3 ycTcBfelR^r <fc 5 QcHiBi 

[0 08 9] c©<fc ^ tc v ^eBtc^-smstejgjgi or 
i ©ia««ia«a i o o ±asb/cn^tt 

t*^ hifSCDJM^POCDM^ffi^fflCiT^- F^xrtcj: 

ccj:^r^Jir^^(7)r. ?(Mttt*>o(Kfi*«*«if^** 
nJ«l&lB«teil§5» 1 0 0 48it-5Cim 4 0 
[0 0 9 0 ] */c, #j*g§K:«&ROM4 SCcAlitf, 
^f^R O M 4 5 CCfeJS 5 n/c^JfP^IBica^C -c^x 

T£6<DT\ n^<D^^xflj»^>?xflBa*S|3S-r4 

[0091] (2) mzcommm 
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[0092] c<Dmm&mx&n &<D«mB1&*:&M? 

vrnm^zm*-. mm<om^sm^i ^^oso^^v 
^<*y testis fofi, i7>f>gcr)y-ty^^ 

(m~ i ) ®<DmftB<Dm&ffin* j £<D&&* &l< 

tt, *©0fc«*»fciC5MfiOfc2 (m - 1 ) fH<DHft 10 

[009 3) 11 4 K^TB^tWRSffcKB 2 0 n 

I2 0Jcim<ife, 2 >5><£M -t'J 2 1 A, 2 
1 B£WL/cfEtiilg2 1 WWihti. 1 ^ >f >S^cil 20 
^WffiCin^gEttT&ctOCC&Sti^o C<DlBt§£lg2 
UC[i7^>y^'J2 1A, 2 1BHl/c^^^^ 

[0 094] C(DiBtS««2 1 Ktt-**y#J»»2 2 

*t*«Cin*l 7^>g©y*»J 2 1 ACcS^iAtf^it 
fc, #©m«Dm£t#$RCin3:2 7^>|(D^t'J 2 1 
BtC«#jA^ 1 ^^>aCD^^rU 2 1 A*C§ 

^^T6 2^o©m^t»$8Cin<b 2^^>acD^^r 30 
'J2 1 Br«^|^r4 2«^o<DlHjSt»*Cin<i:tCi 
*)J&f&Zfth (m- 1 ) <i<D0ft^OH*tS$SCin?r-e 
<D££, 4>L<&£, *©0ftJg*^«>CC^fjL/c2 (m 
- 1 ) fflOHft^O!l*W«Cout*«;XK*aTJ:5 

[0 0 9 5 ] C©«t?tt2 7>f>@Oy^: y 2 1 BCC« 

^ m f@<Z)JH *tf f B C i n(D3feC«ftiL CCttfljT £ <DT? , 
1 5^>gCD^y 2 1 ACCJW^^^ Ff&J^CCttS 40 
tli. »3 5^>BCCffl^-rSmffl©ffi*W«Cin*« 
6C2 7>f>a0^^y 2 1 B&c*SiXfrj:5tc-rs/c2*> 

[0 0 9 6] C(Dfi»J*C«JECC, ^feHftJgftff*- FX 
Kitt=ft^^»*HCir**flE-r&ig?K 



#58 2001-331812 
24 

t»RCouttt*i>&< t fe % *ftJ^©II*(D^Sffl. fer* 
ZXT-vmnRVf V y7'mmZ^isi><DX$>& 0 fer 
* X * * tftffitt n ^(DiliJf^^t^flOfettfR 

[0 0 9 7 ] CCT, ^JKW«Cout5Cj:or^Jg3 

tc£%, CCD 9 V y 7'mm& h 9\-tlZ&ftJ&<Dm&lC 2 
V y 7°'mR r l j W))D3h t C<D^ 1/ v 7 a fi|rtiCA 

^x^z&fiBvm&M*? y * r o j astfttis 
* y 5r ^if«©^jpcc^^r«gi 1 8 r-ittwr 

[0 09 8 ] C (DJ ^fc y *lJffl»SB2 2 tC^iJ^gB2 3 

%B<d& * (omgMicttm $ fttc ? y ^ff fB% a* 
^tbhftZ> 0 n»<^il^i'©- W^^^i' 
[0 09 9] K*ttc 4 Z<D&MZ<D±X<Dm&&? V y 

i\ u> ^ y > Steffi *»ur *-^Hffi±cc3itiftii 

CiCC<t^> 0 CO««8B2 3»HII»««Cout*4 5 ee 
-r^^CC^HA^NANDigifS^HA^ANDIpISS^ 
i * 6«^c$ ti , E9ft ?Kt»*84*J^-r S«^CC(3:HA^ 
NANDiaB^HA*AND@gS&i'^^«fiSc3n*. 
N A N D@JS^ffim*r Si8^CC«>f 

[0 1 0 0] m 1 5&m= 8CC*5W^g|fl5ff$g^^^ 
m~?JS-ismx&Z> 0 mi 6AaVBtt = ft?K«*RC 

outs^H^^tffECout' cDffl^*^*r^y-^iar 

[ 0 1 0 1 ] 11 5{C^-r^^xftffi{i8fi©H*t*« 

A(C7ntZftf(DSa^ r 1 . 2, 9j , f2, 9, 
10J , r 2, 3, 1 0 J , T3, 10, 1 1 J h 
T3, 4, 1 1 j - - • ■ <0=ft»«#RCoutW^*y 

©J85I8P2 2 3&>6*JS8P2 3^W^3tiSo # 

Hft^cD^H^ftJc^ y y r i j x« r o j 

[oio2] mmmit*- b~xm = sow^cc, 1 1 
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6BiC^*rE3ft^<DSll*^ r 1 , 2, 9, 10J, 
r2. 3. 1 0. 1 1 J, r3, 4, 1 1 , 1 2 J • • 
••(DEHft »2ra#R C out' #s > jfc y $qfgj gj 2 2^6 ¥»M 
3P2 3^tH^2*-i£ 0 SHflJBCDSIl^Stc 

* y * ?*mfg r i j x« r o j #tt»DSft£ 0 

[0103)017 ttSfiB*5K*-4rJtc£<0^ 'J * y'm 

* * i; - >ffi«3g x s , y s CC*5W-5 * ^ ^i^C L 

C(D«T*«S 1 7 6C^-r«ffl«7ft2glHJitC^ >? V - 10 

*? y > y teffltc t £ £ & 3 n & 0 &>nj&ffim c 

outWiiS l> fc^iJgiJSB 2 3 r *IJ3£ S n £ „ 
[01041017 tCfr^ZV y y'mmc Ltt, ^ft^ 
t»$R C outCC o T^ii 3 ti 2>mtf # * ^O^M^C 

£<D9 V y y'mmC L - £ ft £ 

©4 80 7-{>x64 Olffl^O^^SglUtCC^L^o 

cco^ y 9 ?wiscc LiPbfttiz&ftmom*tci s >ito# 20 
tcA-orc^^fljfJ<Dii*cctt^ y * ?*tf$g r 0 j 
[0105]^$^ lai 8tc^TS*j£ia«x^y-> 
tcb<Dx*$>& 0 coimcD^&m*? v y y'mmc L~€$> 
poster y y^flHB©— Wi&54 t* > hco^ y 

K TO 0 0 0 J &tttiQ2ti2> 0 */c, 

mmc l ©aLha««®ccs* tisn*iff«c in*c«« 30 

&mmc inicitt&mgMitC 2 y y y'a - k rioooj 
2 y ?^3-f rioioj jPttSnsj-i 

#ia^scc * y ? ^ - f r 0 0 0 1 j #ttflns -e 
©;&»««©«:** n £Hj5fiHK C i ntt: ttSfflj&ftte * 
rooioj WJQ^tiSc 

[0107] * y * ^iggc L O^ETSB«H«®tC$* *i 40 
^S^1S*Cintc«sm«S»c^ y -^a-F roio 

in(C«S!I*SCC^ y y zfz*- f r 0 1 0 0 J #ttfln3 

MiWc* y ^3- f ro 1 1 0 j ^^i^n#so^n 
tne><D* y f ( tp y ? ^tf *) 
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^ * y * c l ccs * ti a fttsfrftsnsr ^ a c 

[0108]Bl9l^'j^3- FCC<fc-5>#iJ5EtS*W 

ft^«u>yy>^teacc^f3*i-5>fe©r*So 

[0109)0^0, IE 1 9iC7nTMi^©, 0). ©SC^ 
10 ^CLtC^oTC^cCliHftB Tpj i«ipMgB2 3 

6 « u > y y > ^1 ^ u r % m®mm* ~zic umm 

[ 0 1 1 0 ] CtUtjfctLT, ^y ^^M^CLCC^^ 

SEflf r^j <h«*ij^sP2 3ccj:o ru>^y>^M 
ii^r-r^j testis. *y y^^CLtc— surfe 
20 ^oruoi r hj &£:«?Kssi7S^:^^(DWJa 

[0 1 1 1 ] 02Ott**y->ffi«3Ry s. zsiCfe 
>? y ^^"n- FCDIW^J*7S"r*fj£0r*-5. CODWr 

im 2 0 tc^-r^sa^racDiitf €r tc^ * y - >mn 

^ys, z s*5*fj£3<i. z sI©CittZ = ±HC 
A ^> Hft ff^tf $R C ou t<D* «r U > ^ y > JI ^tf T 
S<t^iC^3tl6 0 =fll»««Coutli±»U/cflJ59SP 

30 [0112] 02 0 (tc^ttfcmx* ? o-^mmmy 

C(D^fi>0<D^SB«Mf#*#ffil//c*y y^'M 

^scl* cvmmftic^stizm&mmcinic 

»*=A»©1H^P 0 Sec * y » ^ff fRcDffio— ^d<h & 
£6 tr? h(D* y y y'a- f ro 0 0 oxx j ^«»03 

**i4a*it*RCintc«sja*ficc* y > ^=r- f r 0 
1 1 oxx j wflmstis. 

[0113] WCLt, * y ^ ^iflJaRigj©' cc^^ 
40 ft£K»£««C intC«SlS*SCC * y > ^"n - F TOO 

1 oxxj tmmsti. t(D^±mmmo p tc^tnz 

a^tffSCin^^SH^Scc* y yy'a- F r 1 0 1 0 
XX j rtMtftlSftS. Mic. ^<Dm*P#:m%®' tc^S 
ti*m^1«#8CintCttSTliS»C*y y^=J- F TO 1 

o o x x j wans * y y ymmc l 

-F ri oooxxj 3Wfln3tii. 
[01 14] * y „ ^«iiac L<DbuTSB«1^©' cc^^ 
ft&i&Sti $bc incc«sn^»cc * y * 7*3- f ro i 

>o 0 1 XX j &mu2ti. ? y ^ ^TSP«giHc(2)' CC^£ft 
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4K^1t«Cin{C«#H*S^^ U * f r 0 0 0 

ixxj w^n, ^(o'lgrmmm®' ic^gti&m 

^»«CirrfC»«H^»CC^ y * F r 1 0 0 1 X 

[0115] ij^T, *^qa«:^SJIiSJKS8<bLrcDH 

*««K»»I2O0lW¥W*^t7D-^t-hr* 10 

[0 116] C ©Mtli 3 ^(Dl8iMt>lIiff^ 
mmT&tcibCD, m = 1 2 8<DH^1tfKCin^r^-r>^ 

£ Q 4>ft<£fc, U-Vffi«*r3;>CCDftffiHJK*^3H 

(m= 1 2 8) <D®^tf«lCin^S#ii«>^, 2^-Y> 

^^■jfjlWt^^x^ ^y^ey 2 1' t*£ 

[0117] C ©Mtm^ff t C in(i^ftf ©1*P 0 20 

comm. tt*x*+m*KBt&*v v?mn*&t*i> 
y ? F#fflto3fttu&fc<D£*r£. 

[0118] Ctl^rM^CCbr, M2 l cc^-r^n-? 1 

h^f«; y'B i m^tf^RCinccwur^'; n> 

J£R*RffiTS. £CT\ W*tfR^«N8D4 = roj 
f^7'B2tl 2 8ffl<DIB*t**RCin«rl ^>g(D^ 
[0119] ^^B3t3CO 1 2 8M<Dm 30 

VARIES tifclfcft*- FSca^TXr^ :/B4 

tR3ftri>£<zrc\ ^7*B5ic^fbri7>f>g 
2 ^ 0 s <ds <=& y ^rs * Kjg-r 5 2 

t#$RCin£CCcfc^jE£3ft£ 1 2 7ffl©egft?F2&$4tf>K: 
#»lfc2 5 4ffl©HftJKom^fl|*Cin«rW^»*Ui 
"Tcfc^iC&Sn* (H 1 6A#M) c 
[0120] ft*?, ^d&S^SjhjTcftf^- F#0ft0 40 

* y^iS<t 2 ^ >a<z>^ ym^o^^<D]i 

^WfRCinttCjcOJf^Sn* 1 2 7 ffl<DH#Jfc©ISj& 
6 B#JB) . 

[0 1 2 1 ] *CDf£, ^7=*y^B7CC^Tbr^ y ^ 
««C L^^ti*Hft»t»«Cout*s*iW!l»2 3 Ccj: 
o TfiJ^iJ 3 ti* o C <D=ftBmn C out©4ajgy©|s tc , 
Hi 9rttiL/c=fti r fj , r^j ©<fc5ccn.^ 
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»JW«Cout*u>^y>^«i«tc$«?>. hutk r^j 
- f*j Octree, ±T<Dm*&? y >^WiSCL54cc 
fc^w^ctt, ^BE=ftJKW«Cout*u>yy>^«i 

[0122] fit, ^7*^7'B8 iC^tf LT, £TCD 

tcRor±»Lfc«a«:Jft«3ig-ri:^ecft3h4. 4HIJ3U 

[0123] C©<fc5tc k $^ici^,12(7)»fl 
<h Lt<OB»flMIKft8I2 0 K: <fctttf % 3yccDftttH 
CJf (BffiHJB -T £ /c«> * i C i n* = £ 0 

K27^>|(D^^'J * CDIB^ttfR C i n<h CC 

J:!)MS^ 1 2 7ffl(D0ftJF$<DH*tS«Cin*f © 
feKte, f 0DEW*»*»»te#»lfc2 5 4f 
OHftJBC0H*««Cin*gBtt«a2 1 jfefcJRKR^a 

C i n* ^ - F ^ x T f C <fc 0 Hft m C outCC* » X. 
€>C<b*S"C#S. Urfpfe. ^'7 2 1 A, 2 lBit^-o 

[0125] [»2 OiBftftiaSa] i22 te^Bjjtc 
»5^(t»»t ©*2 (DIlllffilSjB 2 0 0 0»flE 

[0126] zomtzvm 1 4x-mwLtcmBmm£m 
mmLtcmKommmmmmi oo^^^^n^ft 

JC, 77 F^xrtCtfcff-rSCift<*©II^W«Cin 
[0 1 2 7 ] 02 2tC7S-rm2(DiiilRftiaS5a2 0 0 

»atsfeOT*^ c<Dmw2 o o ic&n i commm 

SHOO Cctim 1 O^Jf^tmqg l/cHJK«*R*Ja 

Ml 2rttWLtC^©«©»WS:S«tS B 
[0 12 8] C <£>Bi«#yFI«B 1 00(ai7-fr^>y 

Msa52 5 tmmm&&.2 y ^ ^3- F«a»2 4t& 

gl^titt^o ^-f^-f >yjfflfflgB2 5"C«B|l 2CC 
5 b)lz£, titcftm^ 2 b)l<£<Dfom ( c 
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os0) *s*LT#e*#ffl-r6<fc5tefc3*i<&. mx. 

FjI/£*s— Sc (0 = OXttl 8 0°) U/cit^c, 

p o s < & s «* 3 ttntttaw-r & <t 

[0129] Ig^&^'J * K(tJD»2 

JB&M nc inW 76^Fri# "J ^loCDBWr- 5 £ 
«WETSJ:9CC0:Sn* (i2 3#S§) „ Mfi^fefc* 
y ? FttJnfflS2 4iCMMiiSg2 0 1 

tt3tiri>s. m^3fe«SA«K2 o i www 2 

2©— «£&S#i&;&X* 2 2 AKO'SctttOX* v 

t>22&t. x#* ^*y (ietfc^fi) 2 l ' t> 
vyy'^mmcmm^) 23- i^itt^ 0 4*5, 

^ ^ r -y > Wi»2 5 Offi^tmMJftigg 2 0 1 

ft£o 20 

[0 1 3 0] *£**y*y 2 1 ' CC«, 4>ft< 
EH 1 4 (tCjjkOtcJz *>t&2 : y 4 >7><7).y y 2 1 A, 2 1 
B*Wl/rm*t»*RC in^lBtS Si£#X#* 
2 2 ATlilM}^ 3 n/cmffloa*tS#8C in*»B^^ 
jr^^y*y2 1' <D 1 7^>gt£«»&&£fttC. & 
©mffi(DII«£jMKC in* 2 ^ -T > SCcS&iMf £ *> tc& 
$tl& 0 m&LXZ v 2 2 2 BX'tel 7^>@rS^i 
m?Z>2 fI^o<DJf ,£fjf $SC in<t 2 ^ > * MS 

T4 2ffl^©m*««Cin<bCCj:0ff^3n4m- 1 

2 (m- 1 ) ffl^=ffiJB1f$RCout*^^y^y^y 2 

[0131] X^^^RfflOS22Btc«^y *:/«5E 

c l * 6^*1 4 = mzm& c out^w^-r 4 <t 5 k 

& 5 . * y * 2 3 ' r tt^«>= H»cr>S * 

©n*«cc«flo3n/c^y k**a#3*i. cn 

h<D2V ^^-FOHA^ANDffeS^Hgtsn, = 

ftJBon^p 0 a* 1 otfc * y > 7"$sjisc l wtc*sti 

6«Cft ^»=IW&t»«Cout4rU>yy>y«ia«C^ 40 

**»^cc». s»=ftj^w*cout*u>yy>y«i 

[0132] i&L/c^TW >^JiSP2 'J 
ti . ffi«^&f*©]I j£t«R C i 1 ^ y ^ > g tc 5 X £ 

(u. ffiwmstiio xfv-ismmmcto^x^ 

[0 13 3]iUt, 02 3-12 6 *#Hgbtt#e>, 50 
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^2<DffiflM£iI§IK2 o 0©«M1Wtoi>T8«ji3*-r 
£ c 02 3ttl #Vdf> (Hftjg) ©JBtt^-drOEe 

[0134] C<D£TC02 3CC^H^tffRCin^. 0 
2 4 CCtt^J: 5 tz = ftJ6<D 1 rK »J ^><DB\K^- 

>»B2 4fC*f3o©H*l, 2, 3*WtSEMJ 

i D^ieaign. -toacctt. =nm<Dmim 

[0 13 5] cnm^^2E«SCDX, Y, ZMtl^ 

y, zmm&&*<Dnm2ti&tmc^ ^3e^7 
-fa, r-^x^^u, v^«j&sia^3ti4 e enroll 

*«»Cintt^-1f-CMttfpCCj£DTBI 1 6r^it/c 
J;VcCZftMoa*l, 2, 3£fi^:btf£<£*uc 

[0136] c<D^r«, — ^ i tDis««i3i£a 

©^flJKcDII^POOffiK-^^ h;UHout*'5'^7"^> 

[0137]^^ 3«3tt/cm£W*Cintt 1 H.^ 

2 1 #y 3>ftCC^X^^>TXMJM€rtfoT 1 

iIS^7-r^X?t7Fl/X (U, V) *s*ffi3 

[0138] cn«TH«{i^Cr, 02 6{CtST^p-^ 

hcDx-r ^^E irsi©i«ai^li 0 o*>6 

& * y » - Ff=HWSB 2 4 ^ffiaili y X h D 2 

«i$n^> 0 y ^ fwap 

£P2 4t«XT7 7'E 2rJSDHy X hD2CcS^C^T 1 

mzmcm&mnc in^x ^ y - >ffi^cD^facc^ 

}£3ft£ D C©ffiSS!3ft&^y >Xn^- F^JPS|52 4tC 

cfc 0 ffiti^jft^ n/cn^tt fsc in«, ±a u /crania 
^2 onao, ^ >*aE<o/caxD=ft?Bts*Rc 

[0139] tit, Xf^'E 3tl #y rf>SCC^ 
X^^>fXMSg|52 6^ai3tl€» 0 C©7X^7^X 
^a§P2 6rii, 1 e^-fejMX, Y) SOZfB, 
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-flS(Rf, Gf, Bf), f^^ftTFU^ (U, 
V) #»ffl3*i£. toyfk. U, Vffi«^©f-^^^ + 
tfy-m (R t . G t , B t ) 3&JR*fflS*lS. * 

R = RfxRt, G = G fxGt 
[0 140]*©SL ^^^E7«l»tTLT*fT»tf 

OtfiA^^rtf 5 0 Ztf*s* "J » 

tTbftt»<fc5K:tcS*i4. x^^^E9tc^tf 10 

[0 14 1] c©<fc5tc H **9iCC«Sj||KJI5aRiLr 
cD»2©Bi««iBISIg2 0 0tCJ:ti«. V7h^x7ic 

ft££^iC, ^(Dmffl(DII*1ff«Cin^2^-r>B<D^ 20 

KS-T^ 2 fi-^o<OHjSt» $KCini 2^-Y>B<D^*y 
* l»»r & 2 ffl^XDWjSflWB C i ni «c J: 0 «« 3 
(m- 1 ) m<DmftB&&#>(,CftmLtc2 (m- 
1 ) fflcDHft^Oll^tf fRC in^X £ * y * y » 2 

£o 

[0143] Lrt>fc* /J««ttB»NlfiK(cJ:oTn^ 
[0144] ( 3 ) HSfefiJ 

H2 7»*»IBCCff*HJSffi|i lt©!SS^I3 0 
0<D«)&ffl&7jVr:/n 40 
[0145] C<DMT2iZ±j&Ltcm 1 ©®jf£®ffi^g 1 

o o 6m2(ommmm^m2 o o ±&m&&t>n % mm 
mmmmv-m t tezm^mzmw. 300 utc $> 
<dt$>z> 0 miRvm2<DmmmvmwLtcmcn-% 

[oi46]o^, m2 7( f c^rmmmmw3oo 

Ml 2 (/Cnk Ltcffe 1 (DDS^&tflSlg 1 00ii22 
CC7^L,fc^2CDffl«^^a2 OOiSlf^ftL/c 
LS I[iISg££SSB£j&U n^OftfflHJB*»aH»ft 
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B = B f x B t • • • • (10) 
[ 0 1 4 7 ] H2 7 CC*5t>T, -*^ll»Tl^/ci 1 <o 

mwLftmmw. 1 0 0 ^v>^tmm 17, ^ >^ 

'J18, &fN<#>3 9, CPU 4 0. A^J^> hP- 
^4 3SVROM (Read Only Memory) 4 5 ft 

fllttl^J£&* y ^3- KttJn§B2 4. ^tw>^M 

use 2 5 % m^afcift^ssg 2oiM7x^7-r xms 
[oi48] cfth<Dffi&mm<Dmmm$ii^ms3 o 

8, M H ^7^^> (LCDC) 29, A^^V 



^*>A,, ^^x^fij^gi 7*\ m£Jfe»Ail{B2 0 
K S P U 4 4 ft ICf t L xm— zf V 

[0149]i2 7CC^-T/\'X4 1 fctt^xfl* 
17, ^^>y^:U18. CPU40, -r>^^^-x 
42, A*^>hO-743, SPU44MROM4 
Bfti'^ftiKSntC^. ROM4 5«»lS^2© 
SSto&«-c«tt L/c*«^JiB^ y-{^tyi8, S 
P U 4 4 ^©SJI*tf 5 C^«> £ ^ U- f- > 

[0 150] COWt, -r>^7^-X4 2^^'J 

n; ^5^3 o«cif3WR#3tir«fl93n*. ^*y 

>^^om^^>7">^^IEI^L//c^cor^>^ e ^^r'J 
77- h y *^ >^3 Ott«A«, ^X34^Wltfc^ c 
(7>^^X3 4CC^>^^x-^3 K ^^L^> h P-;l/ 
fflCD^X ^ R OM 3 2 Stf 3 > r > ^IB^fflCDE E P R 
OM3 3tti^SM»3*lTC>S. EEPROM3 3CC(i 

[0 1 5 1 ] C<DS*VJj- b *; >^3 0CD|^S«^> 
^7*-^4 2ROVU4 1 1 8 

tciis$n^ 0 y^ey*- h y 7^3 o^6$^l$tir 

<Dmw*<Dmmm&%mztiz> (ii3#i) B ^-y> 

1 SiCti^y^Ar^-feXy-t'J (RAM: Rand 
om Access Memory) t»h ^C^ 0 CCtO^-f>y^'J 
18^ v fCD^^yiWD^ A^HtT-Ct^feCD^: 

[0 1 5 2 ] C^O^^t'J 1 8tC^<^4 1 ^rilL 
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m 1 Ltcmh^&commmmz^ 
LTfeD, 2 3 \*y v^<Dmm&<om.WMA. Bt, 8 

% , c *i 6 <d©m^rji £ rt^-r £ rr fc «c sotsp^o ffisfi 

KBtlLTAx ( l - t ) + bx t *mXMn?r2>J:5lc 

cne>©*jiB*jia«ROM4 stcte^stiTfco, io 

[0153] ±i$<D^X 4 1 CCtt^x^fORH 1 7 £ 
©Jf»"rSfc«>CCA^3>ha-^ (INTO 4 3^g 
^^n, CCQA^?^> 3CC«t»f¥#*>3 9 

?«i3nTC^. C©»fEsK*>3 9 tC <fc o 

P-74 3taifWHIlD33Wtt3ti l C(D»m»«D 
3tt'**4 1 ^lltCPU4 O0cA:trr£J:5fc:ft5 
ft£„ CPU4 0«3»^1t$RD3Cca^C^r^^>^* 20 
'J 1 8*>6IR^«*Cln*»*ffi-i-i*«:, CCD<DH* 
WrtRCintcHLT. «CE>iRitn9^RVAnBI^«rK4b3 

[0154] CPU40UROM4 5K:Ktt3*iTl>S 
tf-^U-rw >y^^-rA%»fTSCitcj:0 . CCD 

3 2 fcf v b OR I SC-C PU^6jSS. fit, CCD 

FX»#ffiB£-=er- RCJECTC PU4 0J&SROM4 5 

testis nri^^-^u-'f -/ >^ % >^f*A^ntf*r-2> 30 

CiCtJ:^ CPU4 0^^ijggl7^, SP 
U4 4^<DftiJfiP*?T^J:^tC3QcorCiS 0 C<DC P U 4 

CC, £V h^-tVT^-feX (DMA : Direct Manor 
V Access) eafflOMfflSSa^SUCcRWSJi^CCLrfe 

[0155] C<D-^x#I0=ggl HCIZUTJ 
®fflSP2 5 <bJ^«^BS& * y ? :/=i- K«SDW2 4 <t# 

ssRsnri^s. f*^ >y»asiJ2 sr»cpu4 

9) 7^e>f#6n€>lB.^P0<D?£^^h;l/zi, ^Ptf) 
H^^n/cTfe®^^ r-J!/£©rt18 (cosfl) €rM»L/T 

[0156] *fc % ffi*BH*& * y » ^n- FttflD»2 
4m # y 3">iffiBi^ccSo^ris^p o<D@i«ffi 

fcftfc, HI 8KtfB2 0t?8i9!Lft:*y 7 
H*1t«Cin«Cf5«l03iia. COWCfc. Jl.<£tf*gCin 

fc&sjis (02 3#h§) o c©a«aaft&^y so 
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- F«JP»2 4CC«5^^> r »; F7>^7 7 X>y> 

(GTE : Geometry Transfer Engine) & £ <D3£^J?|g# 
BtfHll>6ti, CPU 4 OfrfeOttlKS^fcJfeCTJ&H 

-T4>#£ft5iMM<Dm£i-Cte. l tWSfKc** 1 5 0 
<£oT, C<DlS^^g3 0 0t(i t CPU40©t 

[0157] c<Dmm%8&&* y ? y^- F«*n»2 a 
iazmgLmkx.m&2 o 1 tm»^*i, t m 

1 4kl^L/cJ;5&2^>#<D^^y 2 1 A, 21B 

0 1 CC 1*^:7 ^ ^ ^:7"P*fe yV-ZL^ y h (GPU:Gr 
aphic Processing Unit ) 1i£&t&FB$tl % CPU4 0 

3feftAJ|g2 0 1 r«^«^Sn/cmffl<3r>Ii^t#*BC 
in^rJIIl^l ^^>SO^^yMiStCS#iAtfiit^:, ^ 
CDm flCDH^tf $RC in^: 2 ^ a<D^ i; ^ 

jit? j:^ tc&snSo i7Y>ar^RSt 

^> 2 ffl^ooW^tf fHC inch 27^>@tS^ ISHgT ^> 
2fflr5o©H^W$RCinitcJ:0?KJSSglaSm- 1M<D 

mftB&m#>icftmutc2 (m- 1 ) ffl©=ft^w*Hc 

out^ IRXfi* W-TJ:^«:^3n^ c 

[0158] mcc. a*t»Asa2 o i x-izm i 9 r 

Cout«r*J^-rS<t^CC3tc3tl4 0 HftJg<Dia*P0^ 

<D±x<Dm&&? y y ^i^c l^k: ^ 
m^mzm nc out^ u > ^ y > e> mn? ^ j: 

[0159] C©fflj£JHft*JBB2 0 1 CC^^^^r^^ 

1 zHy =f>»{c^^^-5-/XAQ:S3n, 1®^cd^^- 
r^ftTF^ (U, V) ^SffigtlSo C<D^X 
^ ^ ^ X«tJIg|5 2 6 tc«y y 3>hU-72 7 ^ril L, 

1/-a^^ y 2 8^S)K3ti. ccD^^yn>hn 

-^2 7 tCttL'CDC 2 9*iibrfflfS^^^3 6 

[0 16 0] y^'j3>hD-727t1j;7X^7'{X 
^Jlg|32 6^67U-Ay-t'J 2 8^jRSH7n^:^^3 

*';3>hP-727lt CPU 4 0;fr6<DffiffiWM*CC 

7 u-A^^ty 2 8icttux&fHB (^y^* 

1 WlfflKS:*; 3 6 7Jff Jg(D Ji< y =f >OffiH^tf ^ C <h ^ 
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[ 0 1 6 1 ] CCD? U^Ay-^e 'J2 8 1 M^^ 

4ffif^ »w*5 i zmfkfrhnh-? v y * v^t brm 

frti& 0 ttc coyy u-A^y 2 8 tea, !ft«i±j* 

2 7 V ^^(Dffillj^MT 5 BRCC#fl8'"T £ # 5 - Jl/ » 

vy'7~~~7)l> (CLUT : Color Look Up Table ) 10 
#Ktt3h5CLUT«*i, SiIiB*Ccffi«^3*iT 

(£>4Ht»A <v?b">y) 3*i5*t* + ) 

[0162]^ C^^'J3>FP-727«7X 

> ?<omc # y 3>oas©fe^ €>tS5E u r y =* >w 

(D&^J&Sy-a-^x-fw >y<L % C(Z)t"^^^ 20 

**wv f>^tf c©aie^&^ ij 

? FtflJQ»2 4 \t % 1 #IHCC**5 0 7J*fgcD* 

[0 16 3] ±l(Dy*'j3>hP-7 2 7frt><Dmm 
f-^«LCDC29 ri!ft«ffi^{i-^ <*> v t£^}£ 3 ft . 

c(omwi&jim-%4> v 3&5«a*7n-=e^ * 3 6 ^^3 ft 
ft£ a 

[0 164] ^/c SPU44t1JCPU40^^!§ 

b- 

#-3 7CC{ti;fi3ft& 0 SPU44fl«f-m 

/c»^tc«, SPU44-C, 0»*«1 6 b** hCD^-r 
-^4b'-;F O^^ff # i L r »6-WHW-*ft (AD 40 
PCM : Adaptive Differential PCM ) Sft/coT^-- 
^«S4(ADPCMa^*|g) *«5>F^9 
7 t CC1B1S : 3 ft T t > S jg&fc f 5 - # £ C <t ft <fc 

£{i@;i£C tfC^ot, CCDSPU44te, CPU40 
tffifflt^Ci^t*^ 50 
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[0165] m^x > ^®^g3 o o (Dmmuc-D 

C»TSiM*-r4. 0 2 8«}S^ia^iS3 0 OteteWS 

Wl^t7D-^t-ht^i, 0 c<D0Jr« k y- 
AjB<Dy<*y#- f y ^^3 o^KSFory-A-*- f 
* jitf *r ^ci *s^-r s o y- a £ cc « 3 #<e>^ 

#»3*u mgMmzm&xteE-mmft^-Ficj:*) 

[0166] Ctl&m&ltLX. M2 8©7P-?-t- 

hoxf ? ?*f 1 x^-wz%mm&im^mm3 0 0 cc 

^tV*- F y ^3 0£SS#L/fcg»c, Xf^7F2 

r-s«*^->-r4o ccnwsA^ti^i, cpu 

40^ROM4 5$CfBti3ftTl>&:*^U~7^ >^ % > 
SPU4 4m<D$\m$:ft*> <*:5K:fr3ft&o CCDfflTtt 
T^y^r— >3>»fRf{CCPU4 0tCj:orROM4 

[0167] fit, — JL-1f«X-r ?7'F 4X 
l«W>3 9^W^ e »ft^>3 9 3&«»ffi3tl 
^<b, A^?r?> hn-^4 3S^4 1 ^rilLTCP 
U4 0Ccaff«*D3*SA*3n-5. C<D»m»*RD3 

t^y-A^ ^ ^^»gc*r^ 3 ^o^^iisi^j/i 

[0 1 6 8] C©jftff1ff«D3(OA7JCC^f Lr, CP 
U4 0«^f 7 7? S-Xf'^'F 1 0T*»m«*RD3 

•r<b^ % COIS**«CinCCB8Lr. *©3;>C(Oft» 
H^R^BfflH»*affc3-&4<fc^tt«^Wffll**tf-r 

[01 6 9] 0*0, 5w*y*- h y 

^ 2^ 3 0 ^67*p j*mwj&vmmmttmm&h!&2> 

(Si 3#bs) . 

[0170] CCDy-Ar-^^^^>^ J ty 1 8 CCls 
7r^mffRD3cca-^^r^^>^^y 1 8^6^ 

^tn Ltcmm&<DmmmicM-3i<>x 3 ^©flffiajB^H 
«^Ji-rs<fc^ictt3nio ^^x^asai 

7 <D»»/J^*©|g»«||ffl»K: J: 0 , 23b'->h *IO*IJ 
m«S©J^SfflA. Bi, 8 \*y h*sr0^ t ^ 1 (DBi 
i*«lffl«»t itcS-^# % Cti6©WJ(9*IHI*rt»-r 
S»rfcttSWim^©ffi««[CCHUTAx ( 1 - t) + Bx 

[0171]^lt, -;7*F 7WCPU4 0frt> 
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m (!*«^) ^coj^tiffl^^^n^iit^. hi 8 

ROTHS 2 0 Tltt 93 Istc? V y V a — K ^Ut£tf #R C i n&c 

i swc** i 5 osia©* ^xommmw^ 

[0172] CtlicMf IWf-^F 8tliCPU4 

o * 6©{n©S5RicjcB dt ^ ^ -f -f > fmmst 2 5 K: J; 

iOfti (cos<9) *«»Lr36a*»a-T4«t ^CCft 

[0 173]f(Dg, xf- yy'F 9Jc«tfltCPU4 
0^6<D}Sll^CC^DTm^^x.^2 0 1 t?«, 

* 2 A >®<DJ * V mmtWZ&ifJ: *> tC2tr3*i£ Q 
Cin<t25>f>arS* H^T £ 2 fg^OODm^tf #R C 

/c2 (m- 1 ) m<D=mmmcout*m'Xmz>&?£ 
toi74] mic. m£Mmz.mm2 o i xtzm 1 9 r 
c out^r«^r & ct 5 cc & ? n z> . zftj^H'S p 0 a* 

[0175] -e<D?£. Xr * :/F 1 0 Ti*J^S^JM£<D 

^fTFUX (U. V) jtfgWStl*. -eit, Xf>; 
7*F 1 1 CC^tI/T^^U a> 7t(i7X^ 
-7^ XjafflS|S2 6^67U-A^^'j 2 8 'M&Hgt^ 

K, C P U 4 0 #>£>cDj£IIj 

^ccse-^r. ^ 2 8 sector i#fffl{c« 

[0176] CCT, ^-t'j3> 7*S#y=f 
CCJ:^^f ; -^«LCDC2 9T!fc«m;*7fg-5f v &C 
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^xftB^6J«4 A* * ^ ^7 £ £ 3 9t7vftnkT £ 
PU 4 O^cDig^CcS^OT, SPU44^cj:^||4 

*i& 0 cruets. ^-if««^^g3oor-y- 

A%mLtfC±&X$2> 0 

[0177] 3Cc*y. y-A*s»foS4, ^r>>77 ] 2 
trCmfLXy-A*:- F^7t^^5M5CPU4 0 

WB*7W#R&4!:*JC PU4 0 «C J: «3 *£fcB3 tl£<DX . 

110 3 9£}gfELTCPU4 0 Cc 

■or, ±2UcXf^7'F4-Xf '>7'F 1 l^^Oil 
^n^> 0 CtiCCj:^, a— tftt»»jB5feRaK3 0 0-Cfil 

[0 178] C^^ic, *#69J«C«*|OK«i L/tO 
ISS*Si3 0 0 cc J:nt^ m I S^»2 <Djii««iffi 
SHOO, 2 0 0*S|£flaSti*<Dr, V7|")X7(C 

-A*^^^^&i*©^xftffi*»iitcts««iffl-rs 
[0179] c<D^is*mR*'hmmtz^- k^xtcc 

<D"y A T -i > ^teagp 2 5 TtfWttffiR** ^7 h ^ ^^Ui 

[0180] mu%;= ft mmnc out* i>># 

[0181] ^^x^fdggl 7£»J£T£III 

ii^c^ ^ >j m^c j; o t nM^Aii 2 o i zmm 
x$& 0 m^x, mmm&^mmnxmft&mmm 

[0182] J/c, *^!Wc|^SROM4 5icj:ti 

<^x^gi 7^a^Migg2 o i zmw 
mmtm^xzj % >?m<mwxzz><Dx. n&<o 

mtUZ> 0 77 h^xrtc ie^-^^ — *7KftSft<tt 
**tcWttfiBtt«SW*ig«3 o o ^r«^-r^ 

[0183] 
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t*«£^«CtJ:ft«. (n + 1 ) M^mW 

^Dftc«tt*iaiK: (n + l ) 

ma***. BrScotTir m©#jtai^©ai«iiA. b 

CcMbTAx ( l - t ) +Bx t*«ycSW"r*fc<Or 
[0 18 4] C©MtCj;ot, V7^x7«#t 

[0185] *£K9JCCfl&iM«J^K& <fcti«, ±kE 

[0186] c<Dffimc&-?x. mnmm£f&mmft<D 
[oi87] *«wfc»&t»*i«e^«cc ±m 

[ o 1 8 8 ] got, mmxmmm&ffim-rzMJtmrs 

[0189] **Wtc«SH?gt»«^«G&ffitc J:<i«, 
*^*|6ltc (n + i ) mvffiW&R&mgJjfttc (n + 
1) ffl©*U8P^*«^ttCc-?^, CO«T-tt<DW»^[3&> 

T^BHC. »f5E©tr^ HS<D (n + 1 ) x ( n + 1 ) ffi 

2r><DmW&mc~z>^X. ^tx^tiA x ( 1 - t ) 
+ Bxt *M>XWimLX n x ( n + 1 ) «0Srfc&M19P 

^©in^,w, **^ffjcc2x (n + i > mvmtttx 

^ 2^CD$!jm^raCCOCir, WftlAX ( i - t ) + 

b x t lt 2 x nM(omcrj:pm^<ommm 

a, 2 x 2<B(t>*UR«SPatc^^r, ^©Tk^iajSO'g 
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fi;£faK:l» ItfnfliA x ( l - t ) + B x t %m>x 

[o i 9 o ] c(ommcx-DX, yy h^xrtc«c#-r 
s c i 3*sr ^ 5. 

10 [0191] *^CC^^lBSi^f*CCcfcn^, 

*c c n + i ) m<DMw&jBL&mm.jjfoic ( n + 1 ) m<o 

[0192] ccT)«tfiSfcJ:oT, BJB»«£j««il*>. 
lc£*)§££2i*2>C£&X&2> 0 

[0193] C<D£feQBtt> ^^xftlR^^xftffittdf 

[Hi] i <DmmmtLx<z>mBmm 

£Mmm i ocD^^n^-r^a * t>mx$>& 0 
30 [S2 ] m^coaiafflsgc^o (n + i > x ( n + 1 ) 
m<Dwm£L po-pn ( n + 2 ) <Dmmmzm?mx $> 

ffl&^?mx$>& 0 

[m4] mmrm 1 (o^smf&m^r^a ? ?mx 

[0 5] U-Vffi«*CC*$»4 4 x 4 P 0- 

p i 5<DBBaffi*m-r0r*So 

[06] 3^(D^^xft®(DSffJWI*^^y-^HT 
40 ab^o 

[87] AR^B«3^(D^^xffi®l|^cDm^CDffitS 
ffl<D^R0j| (^©1 ) *7jVr®£BT*** e 
[08] ASC>*B«3^<D^^xflffi0^com^OJlS 

[09] A-C«3^O^^xft®0^CD]S^CDMlffl 

[010] H^ftlH^J^Sl Ok:*5^^SbiW4^-r 

[0in a-c« 3^^xfiiii©a^p o 0 
50 m&^f Y)\s<o%s&m%:7fi-?m&mxfoz> 0 
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i 2 ] ^wimzmmmt lx<dw i (Dmmm * 1027] ^m^^mmmt it(Difs^i3 



[013] ^^>^^'J1 8<DfE®rt^#d*^>M~ 

[014] **wtc«s»2©saeBj»<h LTCD0»tf 

[0 1 5 ] m = 8 ecfcWSEB^tff«K«!W«r^-r -f - 
Cout' cDtH^W^-r^y-^^Tafe^o 



0 0©»liS«S:^f^O9 ^it*^ fl 
[02 8] MW«^ilB3 0 0(Cfc^^,M«^^7 

[029] u&mcm&3x<D^t>*&u<Dm 
1 ) otitis, 

[03 0] 3^C©^^xft*a©^J (-5-CD2) ^Tit 

[03 1 ] 3^(Z>^^xflffi<3T)fi»l (tOD'S^tHr 
10 $>Z> 0 



[017] miim.m*:~$tj:£<D?'J v 

[|18]X^»J->igSxs, y stefcttS^y * 
^Mi^i 4 t ^ h CD ^ y y y'n - P<DBB««*^-r*H£ 

[019] yfx- Flc£Z&tm6mm$:mTJ J* 

[^2 0] x^y->ii$y S , zsicw^y? 

[02 i ] *aeBcc«^sg*B^Miur©Hje«#®:jft 

[022] *^cc^^njg^i or©S2©ia«^ 
a«g2 o ocD^^ij^-r^a y ^at*-5. 

[02 3] 1 ^yn> (Hftjfc) <&^tt^-*<DEjirt 

[024] =mZt£(D# V ^ls<Dfttim*7jk'? 4*-*? 
0r&£ o 

[025] HflJKlf «Coutcr>^ X £ ^ 4 XftHl«*7S 
[02 6] »2<DH«a!BI£gB2 0 0 tcbtt £#tfl#f|£ 



[03 2] 3^<D^^xft®CD« (^CD2) 
l • • • iR^finS. 2, 2 1 A, 2 1 B • • • 

gp, 2 i ' • • - x^^y^e^ 3 • • • fflm&miR 

8U, 4. 4' • • -fflttmm. 5 • • *tB£jM${*, 5' 

• • • rom (smmm . e • ■ • H^ttM^ff. 

7 • • • ifSH^ l o • • . HX$WM£jft«a. l 1 • 

• • fir&toitSB. 12, 1 3 • • • mWS. 14 • • • 
15-— ftlffa. 16-— IE*HbSP, 1 7 

• * -^^x^SJSIB, 1 8 • • -^^>^^ry, 1 9 

• • • »fp» , 20 • • • BSBWmftKM. 2 1 — 
•IfifiSlg, 22 • • • ^'evmm^ 2 2A- - * X 
$v?m&&S. 22B - • •X^-^SUJLS, 2 3 

• • • mmm. 2 3' ymmm. 2 a • • 

• mmm&8z # y y manas, 25- • - 7^r 

-f^yftHiSk 26 • • • ^X#^-fX#yigk 3 0 • 

• • j*y*7-hv 36 • • • mshm^^-z. 

10 0- • • m 1 CDiDftMH^ii, 2 0 0- • ♦ ^2 CD 
30 300 • • <t#$BMII3£ 

g) 
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